A class of symmetric graphs with 2-arc transitive quotients
نویسندگان
چکیده
Let Γ be a finite X-symmetric graph with a nontrivial Xinvariant partition B on V (Γ) such that ΓB is a connected (X, 2)-arctransitive graph and Γ is not a multicover of ΓB. A characterization of (Γ,X,B) was given in [20] for the case where |Γ(C) ∩ B| = 2 for B ∈ B and C ∈ ΓB(B). This motivates us to investigate the case where |Γ(C) ∩ B| = 3, that is, Γ[B,C] is isomorphic to one of 3K2, K3,3 − 3K2 and K3,3. This investigation requires a study on (X, 2)arc-transitive graphs of valency 4 or 7. Based on the results in [14], we give a characterization of tetravalent (X, 2)-arc-transitive graphs; and as a byproduct, we prove that every tetravalent (X, 2)-transitive graph is either the complete graph on 5 vertices or a near n-gonal graph for some n ≥ 4. We show that a heptavalent (X, 2)-arc-transitive graph Σ can occur as ΓB if and only if X Σ(τ) τ ∼= PSL(3, 2) for τ ∈ V (Σ).
منابع مشابه
Classification of a family of symmetric graphs with complete 2-arc-transitive quotients
In this paper we give a classification of a family of symmetric graphs with complete 2-arc transitive quotients. Of particular interest are two subfamilies of graphs which admit an arc-transitive action of a projective linear group. The graphs in these subfamilies can be defined in terms of the cross ratio of certain 4-tuples of elements of a finite projective line, and thus may be called the s...
متن کاملCross Ratio Graphs
A family of arc-transitive graphs is studied. The vertices of these graphs are ordered pairs of distinct points from a finite projective line, and adjacency is defined in terms of the cross ratio. A uniform description of the graphs is given, their automorphism groups are determined, the problem of isomorphism between graphs in the family is solved, some combinatorial properties are explored, a...
متن کاملA class of finite symmetric graphs with 2 - arc transitive quotients
Let Γ be a finite G-symmetric graph whose vertex set admits a non-trivial Ginvariant partition B with block size v. A framework for studying such graphs Γ was developed by Gardiner and Praeger which involved an analysis of the quotient graph ΓB relative to B, the bipartite subgraph Γ[B,C] of Γ induced by adjacent blocks B,C of ΓB and a certain 1-design D(B) induced by a block B ∈ B. The present...
متن کاملFinite symmetric graphs with two-arc transitive quotients II
Let be a finite G-symmetric graph whose vertex set admits a nontrivial G-invariant partition B. It was observed that the quotient graph B of relative to B can be (G,2)-arc transitive even if itself is not necessarily (G,2)-arc transitive. In a previous article of Iranmanesh et al., this observation motivated a study of G-symmetric graphs ( ,B) such that B is (G,2)-arc transitive and, for blocks...
متن کاملSymmetries of Graphs and Networks
Symmetric graphs of diameter 2 with complete normal quotients Carmen Amarra University of Western Australia, Australia [email protected] A graph has diameter 2 if it is not a complete graph and if every pair of nonadjacent vertices is joined by a path of length 2. Our general problem is to examine the overall structure of graphs which are both arc-transitive and of diameter 2 using norm...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Journal of Graph Theory
دوره 65 شماره
صفحات -
تاریخ انتشار 2010